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Abstract — The use of multi-user multiple-input 
multiple-output (MU-MIMO) transmission is an attractive 
strategy to increase spectral efficiency in wireless systems such 
as 3GPP Long-Term Evolution (LTE) and LTE-Advanced. In 
this work, we investigate beamforming and scheduling 
strategies in the downlink of limited feedback MU-MIMO 
systems. Modeling transmission under orthogonal 
frequency-division multiplexing (OFDM) using the achievable 
sum rate as performance measure, numerical results show that 
PU2RC achieves higher throughput and is more robust against 
CSI quantization errors than the popular alternative of FZ 
beamforming if the number of users is sufficiently large. 

Index Terms — MIMO-OFDM, beamforming, ZF, Greedy, 
PU2RC. 


separates the multiuser data streams by beamforming, i.e. 
assigning a beamforming vector to each of the N t active 
users. The beamforming vectors {w n }nii are selected from 
multiple sets of unitary orthogonal vectors following the 
beam and user selection algorithm. Equal power allocation 
over scheduled users is considered. The received signal of the 
u th scheduled user is expressed as: 

Yu = ^ w n x n + v u uE A (1) 

Where we use the following notation: 

N t :number of transmit antennas and also number of 
scheduled users; h u (Nt x 1 vector) downlink channel; x u 
transmitted symbol with E[lxul 2 ] = 1; y u received symbol; w u 
(Nt x 1 vector) beamforming vector, A The index set of 
scheduled users, P transmission power; 


I. INTRODUCTION 

The combination of beamforming multiple -input 
-single-output (MISO) and orthogonal frequency 
multiplexing (OFDM) provides a robust communications 
link in fading environments by maximizing received signal 
strength via beam-steering, and has been incorporated in 
standards such as WiMAX and 3GPP Long Term Evolution. 
A MISO-OFDM system is often characterized by a single 
base station with multiple antennas transmitting 
simultaneously to a number of individual users. More 
practical downlink algorithms are based on transmit 
beamforming, including zero forcing [1] — [4], a 
signal-to-interference-plus-noise-ratio (SINR) constraint [5], 
minimum mean squared error (MMSE) [6]. These boadcast 
algorithms can be combined with multiuser scheduling to 
further increase the throughput by exploiting multiuser 
diversity, which refers to scheduling only a subset of users 
with good channels for each transmission [7]— [8]. Both 
scheduling and beamforming in a broadcast system require 
channel state information (CSI) at the base station. 
Unfortunately, CSI feedback from each user potentially 
incurs excessive overhead because of the multiplicity of 
channel coefficients. Therefore, this paper focuses on 
downlink transmission that supports efficient CSI feedback 
and uses CSI for joint beamforming and scheduling 

H. SYSTEM MODEL 

The downlink or broadcast system is described as follows. 
The base station with N t antennas transmits data 
simultaneously to Nt active users chosen from a total of U 
users, each with one receive antenna. The base station 
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III. Multi-User MISO-OFDM Downlink Channel 
A. Zero-Forcing Beamforming 
Zero-forcing (ZF) decomposes the channel into several 
parallel scalar channels with only additive noise, and the 
interference is removed completely by transmit beamforming 
techniques [10]. Suppose a base station with Nt transmit 
antennas transmits information to K users, each user is 
equipped with one single receive antenna. The received 
signal by the kth user is 

K 

yk = hkV k x k + h£ ^ VjXj + n k l<k<K (2) 


ZF method transmits the signals towards the intended user 
with nulls steered in the direction of the other users, i.e., 
( hfv k = 0 V/ ^ k ) .The users will receive only the desired 
signal without any interference because of the perfect nulling. 
In this case, the received data at the kth user can be written 
y k = Kv k x k +n k (3) 

The corresponding vector equation is 

y = H h Vx + n (4) 

Therefore, if the normalized transmit beamforming vector 

of the kth user is selected 

v* = ( 5 ) 


where h(y)k is the kth column of the pseudo inverse of H, 
denoted as H(y). Then it is shown that the interference can be 
canceled completely. In this case, the SNR of the kth user is 
\Kv' k \ 2 Pk 

W 


SNR k 


B. Channel Vector Quantization 

In [9], authors analyzed the channel capacity with perfect 
channel knowledge at the receiver, but with limited channel 
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knowledge at the transmitter. Specifically, the optimal 
beamformer is quantized at the receiver, and the quantized 
version is relayed back to the transmitter. Given the 

C = {w,,—w,l 

quantization codebook 2 , which is also 

known a priori at the transmitter, and the channel H, the 
receiver selects the quantized beamforming vector to 
maximize the instantaneos rate, [9] 
w{H) = arg max jlog(l + p || Hw. || 2 )j 

where ^ — i s the background signal-to-noise ratio 
(SNR). The (uncoded) index for the rate-maximizing 
beamforming vector is relayed to the transmitter via an 
error-free feedback link. The capacity depends on the 
beamforming codebook V and B. With unlimited feedback 
(B— > go) the w(H) that maximizes the capacity is the 
eigenvector of H*H, which corresponds to the maximum 
eigenvalue. 

We will assume that the codebook vectors are independent 
and isotropically distributed over the unit sphere. It is shown 
in [12], that this RVQ scheme is optimal (i.e., maximizes the 
achievable rate) in the large system limit in which 
(B,Nt,Nr)— >oc with fixed normalized feedback B = B/Nt and 
Nr = Nr/Nt. (For the MISO channel Nr = 1). Furthermore, the 
corresponding capacity grows as log(pNt), which is the same 
order-growth as with perfect channel knowledge at the 
transmitter. Although strictly speaking, RVQ is suboptimal 
for a finite size system, numerical results indicate that the 
average performance is often indistinguishable from the 
performance with optimized codebooks [12], [14]. 

IV. Scheduling 

In the case of K > Nt a multiuser diversity can be achieved by 
performing user scheduling before applying ZF-BF. 
Multiuser diversity is a form of selection diversity among 
users; when the number of users is large, the base station can 
schedule its transmission to those users with favorable 
channel fading conditions to improve the system throughput. 
When full CSI is available, a better choice of beamforming 
directions can be made and it provides fairly good 
performance under the zero-forcing strategy. Namely, the 
transmitter can choose a group of users with high channel 
magnitudes and for which their channel directions are 
matched to zero forcing beam directions. 

A. Greedy Scheduling 

1. Initialization phase: 

• Setb=l. 

Let r i,k = h k h k ,\/k. Find the best user ai, according to its 
channel gain ai such that 

a 1 = arg max r l k (7) 

Then BS knows its first selected user, and the set of selected 
users will be <A 1 = {%} 

2. Sum rate calculation phase: 

• Forb=2 to Nt repeat: 

- The objective is to find users who are orthogonal to the 
selected ones. Therefore, we project each remaining channel 
vector onto the orthogonal complement of the subspace 
spanned by the channels of the selected users. 

The projector matrix is obtained by 

P b X = I Nt - HMb-0 H [H(^ b _ 1 )HM b _ 1 ) Hj^HMb-i) (8) 


where I N[ , is the N t X A/ t t identity matrix, and W(c/tb-i) 
denotes the matrix consisting of the channel vectors of the 
users selected in the first b-1 steps as H(c/J h -i) = 

K-h ab J H 

- From all the orthogonal users, we select the user who 
maximizes the sum rate (according to the projection 
properties) as 


r b ,k = h H k Vfh k 

- Find user a b such that 

(9) 

Ub = ar9 

Set cA. b = dlb-i U {a b }. 

(10) 


3. Beamforming: 

Apply the ZF transmit beamforming as previously described 
by using the selected user set 

B. PU2RC 

Having collected quantized CSI from all U users, the base 
station schedules Nt users for transmission and computes 
their beamforming vectors. To maximize the throughput, Nt 
scheduled users must be selected through an exhaustive 
search, which is infeasible for a large user pool [5]. 
Therefore, we adopt a simpler joint scheduling and 
beamforming algorithm. This algorithm schedules a subset of 
users with orthogonal quantized channel shapes, and 
furthermore applies these channel shapes as the scheduled 
users’ beamforming vectors. It is elaborated as follows. First, 
each member of the codebook F, which is a potential 
beamforming vector, is assigned a user with the maximum 
SINR. Consider an arbitrary vector, for instance v^ m> , which 
is the th member of the m th orthonormal subset V <m) ot' the 
codebook F. This vector can be the quantized channel shapes 
of multiple users, whose indices are grouped in a set defined 
as 4 m) = (l < u < U: s u = t7^ m) } 

where s u is the uth user’s quantized channel 
shape. 4”^can be equivalently defined as: 

4 m) = jl < u < U\d(s u , i4 m) ) < d(s u ,v)V v E F and v 



Among the users in v„ m ^ is associated with the one 
providing the maximum SINR, which is feasible since the 
SNRs are known to the base station through feedback. The 
index and SINR of this user associated with 
v^ m \m) can be written as 

4 m) = arg max SINR U and ^ m) = max SINR U (11) 

uel ^ 

In the event that the vector = 0 the vector is 
associated with no user and the maximum SINR is set as 
zero. 

Second, the orthonormal subset of the codebook that 
maximizes throughput is chosen, whose index is m* = 
arg maXj< m < M £n=i log(l + . Thereby, the users 

associated with this chosen subset, specified by the 
indices 4” ^ 1 1 ^ n < N t , are scheduled for simultaneous 
transmission using beamforming vectors from the (m*)th 
orthonormal subset. 

V. SIMULATIONS RESULTS 
In Figure 1, the sum rates of ZF and PU2RC (with randomly 
generated codebooks) are compared for various values of 
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Tfb; for each strategy, B has been optimized separately. It is 
seen that ZF maintains a significant advantage over PU2RC 
for Nt = 4. At small value of Tfb, both schemes perform 
similarly, but ZF maintains an advantage compared to 
PU2RC. Intuitively, difference with perfect CSIT case in 
term of sum rates is understandable if we consider the impact 
of the multiuser interference penalty term and the 
non-optimality of these algorithms in the other hand. 



Figl. Comparison between Greedy end PU2RC with perfect case 


Figure 2 compares the throughput of PU2RC and ZF for an 
increasing SNR. The number of transmit antennas is Nt = 4 
and the codebook size is N = 64. As observed from this figure 
for the number of users U = 20, PU2RC achieves lower 
throughput than ZF over the range of SNR under 
consideration (0 < SNR < 20 dB). Nevertheless, for larger 
numbers of users (U = 40 or 80), PU2RC outperforms ZF for 
a subset of the SNRs. Specifically, the throughput versus 
SNR curves for PU2RC and ZF crosses at SNR=7 dB for U = 
40 and at SNR=18 dB for U = 80. The above results suggest 
that in the practical range of SNR, PU2RC is preferred to ZF 
only if the user pool is sufficiently large. 



Fig. 2. PU2RC and ZF 


VI. Conclusion 

This paper presents asymptotic throughput scaling laws for 
downlink transmission with orthogonal beamforming known 
as PU2RC. In the normal SNR or noise-limited regimes, the 
throughput of PU2RC is found to scale double 
logarithmically with the number of users and linearly with the 
number of antennas at the base station. Numerical results 


showed that PU2RC can achieve significant gains in 
throughput with respect to Zero Forcing method for the same 
amount of CSI feedback. This paper focuses on the 
scheduling criterion of maximizing throughput. The design 
and performance analysis of PU2RC based on the criterion of 
proportional fairness is a topic under investigation. As 
perspective, we can consider other scheduling algorithms and 
compare their performance with PU2RC and ZF algorithms. 
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